مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی و برخی خواص آن

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
author فهیمه جاویدمهر
adviser محمدعلی ایرانمنش بیژن دواز
Number of pages: First 15 pages
publication year 1393

abstract

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ماهسواری و منجوری در سال ‎2012‎ به مطالعه ی مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی پرداختند. ‎‎ ‎indent‎‎ این پایان نامه، مشتمل بر 4‎ فصل است. در فصل اول به تعاریف و مفاهیم مقدماتی مربوط به نظریه ی گراف و نظریه گروه و تعریف انواع مجموعه های غالب و ضرب گراف ها پرداخته می شود. در فصل دوم مجموعه های غالب و اعداد غالب گراف حسابی در موارد گوناگون بیان شده است. در فصل سوم نیز مجموعه های غالب و اعداد غالب گراف کیلی نشانگر اویلر در موارد گوناگون مورد بررسی قرار گرفته و در فصل آخر برخی خواص ضرب مستقیم گراف های کیلی نشانگر اویلر با گراف های حسابی مطرح شده و مجموعه های غالب و عدد غالب آن در موارد مختلف محاسبه شده است‎.‎ ‎indent‎‎ لازم به ذکر است که مقاله و مرجع اصلی این پایان نامه، مرجع شماره ی ‎[ ef{m14}]‎ است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گراف های کیلی یکریخت با ضرب های دو گراف کیلی

امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...

گراف های بازه ای کاوشگر

full text

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

full text

پردازش گراف های داده ای به وسیله مدل های وفقی و کاربرد آن در پردازش تصاویر

full text

گروه خودریختی گراف توانی گروه های متناهی

This article has no abstract.

full text

طیف گراف های کیلی

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

Keywords

حاصل ضرب مستقیم گراف کیلی گراف حسابی عامل مشترک مقسوم علیه عدد صحیح مجموعه راسی غلبه

Hosted on Doprax cloud platform doprax.com